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FIG. 6 



c(Y,p¥\\,Chroma) = 



(Equation 2.) 



WHITE , chroma < Tc AND ||V Y\ < Te AND Y >T» 

WHITE EDGE, chroma < Tc AND ||VF| > 7V AND Y > T„ 

GRAY , chroma < T c AND jvyj < Te AND T g ^ Y < T„ 

GRAY EDGE , chroma < Tc AND |V rjj > T, AND T g < Y < Tw 

BLACK , {chroma < Tc AND Y < T g ) OR Y < 30 

COLOR , chroma > Tc AND ||V Y\ < Te 

COLOR EDGE , chroma 2: Tc AND jjV Y\ > Te 
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FIG. 12 



Get a pixel p, 
(with label L) 



166 



Compare L with labels of 
neighbors (possible: left, up- 
left, up and up-right, in 
sequence) 
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If p^ y connects left and up-right 
or up-left and up-right, perform 
the joint operation 



170 
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Add the attribute of pixel 
p to the sub-blob and 
blob 




Create a sub-blob object and 
let the pointer of the pixel p^ y 
point to the object 



YES 
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Assign the pointer 
of the neighbor to 
the pixel p. 
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Does any one of the neighbors^ 
have same label at the blob level 
{background, non-background)J 



YES 
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Let the blob pointer 
of the sub-blob of 
the pixel p x y point to 
the blob of the 
neighbor 
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Create a blob object 
and let the blob . 
pointer of the sub- 
blob of the pixel p x y 
point to the blob 
object 
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Add attribute of pixel p x y to sub-blob 

Increase the pixel count by one; 

Add the pixel's chroma to the chroma 
accumulator; 



Add the attribute of pixel p vv to blob 

A, Y 

Update the bounding box of the blob; 
Increase the total pixel count by one; 
Update corresponding counters 
(black.gray.gray edge, color, color edge.white 
and etc.) according to the incoming pixel's 
label; 

Add the pixel's chroma to the chroma 
accumulator; 

If number of black larger than T-big, set the 
flag kBig to 1 ; 

If number of gray larger than T-big, set the flag 
gBig to 1 ; 

If number of color larger than T-big, set the flag 
cBig to 1 ; 

If more than one of the three flags are set, set 
the blob type as PICTURE (initially set to 
UNDETERMINED); 
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The blob has not 
been analyzed 
completely, assign 
type BIG_BLOB; 
return the type 



If the total number of pixels less than a given threshold 
T-min, set the type as PICTURE (most likely halftone 
dot or noise); 

Else if total number of color and color edge pixels 
larger than a given percentage (ex., 60%) of the total 
pixels, set the type as COLORTEXT; 
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Else if average chroma larger than the given threshold 
T-color, set the type as COLORTEXT; 

Else 

if number of black and gray edge pixels larger 
than number of gray, set the type as BLACKTEXT; 
Else set the type as GRAYTEXT; 

Return the type; 



Receive pixel data, 

including pixel 
characteristics and 
sub-blob process tags 
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Enhance/process 
pixels in sub-blobs 
according to blob 
characteristics and 
desired enhancement/ 
processing 



Output pixel data, 
including modified 
pixel characteristics 
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Box 1. Pseudo-code for the joint operation. 
Joint ( SubBlob *pSBl, SubBlob *pSB2) 



1. 
2. 
3. 



4. 

5. 



Trace pSBl to the root rtSBl; 
Trace pSB2 to the root rtSB2; 
Combine the two root nodes by adding 
attribute of rtSB2 to rtSBl and in turn 
joining (works the same fashion as this 
one) two blobs if necessary; 
Delete SBCore associated with rtSB2; 
LinkrtSB2 tortSBl; 
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Box 2. Pseudo-code for the flatten operation. 



Flatten ( SubBlob *pSB ) 

1 . Trace pSB to the root rtSB while short- 
cutting the nodes with only one 
reference count (for example in 
A=>B=>C, B is only pointed by A. In 
this case A can be pointed directly to C 
bypassing B) 

2. Start from pSB again and point all link 
pointers directly to the root node rtSB 
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-Start Final Scan- 
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Pixel classification by 
luminance 
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Pixel classification by 
color 
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Hierarchical 
connected component 
analysis 



Hierarchical 
connected component 
analysis 
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Classified color/non- 
color characters by 
average blob chroma 



328 

V 



